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Abstract 

We give an elementary proof of a formula expressing the rotation 
number of a cyclic unimodular sequence L = u\U2 ■ ■ - u^ of lattice 
vectors Ui € 1? in terms of arithmetically defined local quantities. 
The formula has been originally derived by Akihiro Higashitani and 
Mikiya Masuda (larXiv: 1204.00881 ^2 [math.CO]) with the aid of the 
Riemann-Roch formula applied in the context of toric topology. They 
also demonstrated that a generalized versions of the "Twelve-point 
theorem" and a generalized Pick's formula are among the consequences 
of their result so our proof opens a way to an elementary approach to 
these results as well. 

Theorem 1. The rotation number Rot(L) of a cyclic unimodular sequence 
L = V\V2 . . . v d can be calculated as the weighted sum 
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of locally defined quantities fi(L) and v(L) where u(vi,Vi + i) := det(uj, Ui+i) G 
{ — 1,+1} and yu(t>j_i, t>j, t>j + i) = di G Z is the integer determined by the 
equation 

det(^_i,t>iX_i + det(fi,f i+ i)^+i + aw = 0. 



1 Introductory remarks and definitions 



The formula ([T]) exhibits interesting similarities and differences when com- 
pared with more conventional formulas for the rotation number of a planar 
curve T, say the formula 

= J_ f xdy-ydx 
v ; 2tt J t x 2 + y 2 v ' 

Both formulas are local, expressing the rotation number as a sum (integral) 
of quantities defined locally on the curve. Both formulas apply to closed 
curves, considering that each cyclic unimodular sequence L defines a closed 
unimodular polygonal line Pl (Section ll.ip . On closer inspection they even 
display an interesting analogy between the set S 1 of unit vectors in R 2 and 
the set Prim(Z 2 ) of primitive lattice vectors. Indeed, the local quantity 
integrated in ([2]) is the (infinitesimal) angle d9 = d arctan(y / x) where 9 : 
M 2 \ {0} — > S 1 is the function 8(v) = \\v \\~ 1 v, whereas a similar role of 
"discrete angle functions" is in formula ([I]) played by the functions \i and v. 

1.1 Unimodular sequences and unimodular cycles 

A sequence L = u\u 2 ■ ■ ■ Ua of lattice vectors is called unimodular if {ui, Ui + \} 
is a base of the lattice 1? for each i or equivalently if det(wj, Uj+i) G { — 1, +1} 
for each i — 1, . . . , d — 1. 

A unimodular sequence L = u\U2---Ud is called cyclic if det(wd, «i) G 
{ — 1,+1}. A cyclic unimodular sequence L naturally defines a periodic 
unimodular sequence W — . . . LLL ... = ... U-iUqUiu 2 . . . u<iUd+i . . . where 
Ui = Uj if i = j (mod d). For this reason it may be convenient to use oc- 
casionally the notation L = u\u 2 ■ ■ ■ Ud{u\) which emphasizes that L is a 
circular, unimodular sequence of length d. 

Suppose that L = Uiu 2 ■ ■ ■ ujUd+i is a unimodular sequence which is an- 
tipodal in the sense that u^+i = —U\. Then its centrally symmetric extension 
L c is the cyclic, unimodular sequence L' :— u\. . . Ud(—Ui) . . . (— Ud) of length 
(period) 2d. 

Given a cyclic, unimodular sequence L = u\u 2 ■ ■ ■ Ud{u\) the associated 
closed unimodular polygon Pl is the closed, oriented polygonal curve which 
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has Ui as vertices and [ui,u i+ i], i = 1, . . .,d as line segments. The funda- 
mental class of Pl is the 1-chain 

[L] := u x u\ + u 2 u\ + . . . + u d _iu d + u d u\ 

which is referred to as the unimodular cycle associated to L. 

The rotation or the winding number Rot(L) of a cyclic, unimodular se- 
quence L = u\U2 ■ ■ - Ud is defined as the rotation number of the (oriented, 
closed) polygonal curve Pl or equivalently as the homology class of the uni- 
modular cycle [L] in H^R 2 \ {0}). 

The invariants fi(L) and v{V) of a (not necessarily cyclic) unimodular 
sequence L = u\ . . .u d are already introduced in Theorem [TJ as the sums 

d d 

H{L) = 22 n(ui-i,Ui,u i+1 ) v(L) = 22 v(ui,u i+1 ) (3) 

i=l i=l 

where i/(uj,u i+ i) := det(ui,u i+ i) G { — 1,+1} and fi(ui_i,Ui,u i+ i) = cii G Z 
is the integer determined by the equation 

det(iti_i, + det(ui, u i+1 )u i+1 + = 0. (4) 

2 Invariant /i 

Lemma 2. Suppose that u,v,w G IR 2 . Then, 

det(w, v )w + det(f , w)u + det(w, u)v = (5) 

Moreover, if Span(w, v , w) = M 2 then §5§ is up to a scalar factor the only 
dependence between vectors u,v,w. 

Proposition 3. Suppose that (w,u,v) is an ordered triple of lattice vectors 
such that (u,v) and {v,w) are ordered bases of J? . Then, 

/i(u>, u, v) = det(u>, u)det(u, v)det(v , w). (6) 

Proof: By definition fi(w, u,v) = a is the integer determined by the equation 

det(w, u)w + det(w, v)v + au = 0. 

A multiplication of both sides of this equality by det(w, u)det(u, v ) and a 
comparison with §5§ yields the desired formula. □ 
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Figure 1: Cyclic unimodular sequences of length 3. 



Corollary 4. Ifu, v,w is a unimodular sequence then fj,(w, v, u) = —^(u, v, w) 
and u, — v, — w) = fj,(u,v,w). More generally fi(0(u),0(v),0(w)) = 
det(0)n(u,v,w) for each O G GL(Z,2). 

Corollary 5. Suppose a, x,b is a unimodular sequence. Then both a±x,x,b 
and a,x,b ± x are unimodular and, 



Corollary 6. Assume that L = (u, v, w) is a cyclic unimodular sequence. 
Let a := det(v, w), ft := det(w, u) and 7 := det(it, v) (Figure^). Then 

n{L) = 3a/?7 and = a + ft + 7. 

Example 7. As an illustration let us check Theorem [1] for the case of a 
cyclic unimodular sequence L = (u,v,w). Assume that G conv{w, v, w} 
and that the sequence is positively oriented (Figured] (a)) which means that 
a — ft — 7 = 1. Then Rot(u,v,w) = 1 while = v{L) = 3. Similarly if 
-a = ft = 7 = 1 (Figure □ (b)) then Rot(L) = 0,fi(L) = -3 and u(L) = 1. 
In both cases Rot(L) = (1/12)//(L) + (l/4)v{L). 

2.1 Exchange lemmas and the Jacobi identity 

Proposition 8. (First Exchange Lemma) Suppose that a, x, b and u, x, v are 

(not necessarily cyclic) unimodular sequences. Then the sequences a, x, v and 
u, x, b are also unimodular and 



//(a ± x, x, b) 
fj,(a, x, b ± x) 



/i(a, x, b) ± det(x, b) 
/i(a, x, b) ± det(a, x) 



/i(a, x, b) + ji(u, x, v) = /i(a, x, v) + ji(u, x, b). 



(7) 
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Proof: Let us write the defining equations of the corresponding /i-invariants. 

det(a, x)a + det(x, b)b + //(a, x, b)x = 

det(w, x)u + det(x, v )v + ji(u, x, v )x = 

det(a, x)a + det(x, v )v + fi(a, x, v )x = 

det(w, x)u + det(x, b)b + /x(it, x, b)x = 

The equality ([7j) is obtained by subtracting the third and fourth equation 
from the sum of the first two equations. □ 

Proposition 9. (Second Exchange Lemma) Suppose that a, x, b and u, y, v 

are unimodular sequences such that x + y = 0. Then a, x, —v and u, y, —b are 
also unimodular and 

//(a, x, b) + n(u, y, v) = //(a, x, —v) + fi(u, y, —b). (8) 

Proof: In light of the relation y = —x, the identity follows from the com- 
parison of the defining equations for the corresponding /^-invariants. 

det(a, x)a + det(x, b)b + //(a, x, b)x = 

det(w, y)u + det(y, v)v + /i(u, y, v)y = 

det(a, x)a + det(x, — v)(— v) + //(a, x, — v )x = 

det(tt, y)u + det(y, — £>)(— b) + fi(u, y, — b)y = 

Proposition 10. (Jacobi identity) Suppose that (a,x), (b,x), (c,x) are bases 
of the lattice Z 2 which implies the unimodularity of C = (a, x,b),A = (b, x, c) 
and B = (c, x, a) . Then, 

/i(a, x, b) + //(&, x, c) + //(c, x, a) = (9) 

fi(a,x,b) = /i(a, x, c) + fi(c,x,b) (10) 

Proof: Since /i(z, x) = —fJ,(x, y, z) (Corollary Hj) the equalities ([H]) and 
ffTU]) are equivalent so it is sufficient to prove only one of them. 

The Pliicker relation associated to the 2x4 matrix M = [abcx] is 

det(a, 6)det(c, x) — det(a, c)det(6, x) + det(a, x)det(6, c) = 0. 

On multiplying both sides of this equality by det(a, x)det(6, x)det(c, x) we 
obtain the relation 

det(a, 6)det(a, x)det(6, x)—det(a, c)det(a, x)det(c, x)+det(6, c)det(6, x)det(c, x) 
which is by Proposition [3] equivalent to 0. □ 



5 



3 The additivity of \i and v 

In this section we describe a reduction procedure for cyclic unimodular 
sequences which serves as a basis for an inductive proof of the formula 
(CD). The general idea is to express a given sequence L (or rather the as- 
sociated cycle [L]) as a sum L = L\ + L 2 of simpler sequences such that 
fji(L) = n(Li) + fi(L 2 ) and v(L\) + z/(L 2 ). Since the rotation number has 
a similar behavior Rot(L) = Rot(L\) + Rot(L/2), this eventually reduces ([1]) 
to the case of cyclic (and antipodal, Section I3.4[) unimodular sequences of 
length 3 where the formula is easily verified (Examples [71 and [T6|) . 

3.1 Removing self-intersections 

Suppose that L = . . u~\xu + i . . V-\xv-\-l . . is a cyclic unimodular sequence 
which has a self-intersection in the sense that a primitive vector x appears 
twice in L, Figure [2] (a). Then L allows a "shortcut decomposition" L = 
L\ + L 2 (more precisely [L] = [Li] + [L 2 ]) where L\ = . .u_ixv + i . . and 
L 2 = . . V-\xu + i . . are subsequences of L, Figure [2] (a). 




(a) (b) (c) 

Figure 2: Splitting and pruning of unimodular cycles. 

Proposition 11. Suppose that a cyclic unimodular sequence L has a self- 
intersection (Figured (a))- If L — Li + L 2 is the associated shortcut decom- 
position then fi(L) = fi(Li) + fi(L 2 ) and z/(L) = v(Li) + z/(L 2 ). 
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Proof: The relation for v is obvious while the additivity of fi follows from 
the First Exchange Lemma (Proposition [S]). Indeed, the difference fi(L) — 
fi(Li) — /x(L 2 ) reduces to, 

x, u +1 ) + fjt(v- u x, v +1 ) - fi(u-i,x, v+i) - x, u +1 ) = 0. 

Proposition 12. Suppose that L = . . U-\X Q X\ . . Xf. . . Xix u + i . . is a cyclic 
unimodular sequence which has a fragment X where it goes back and forth 
(Figure® (b)). Let L\ = . . u^\x u + i . . be the cyclic unimodular sequence 
obtained from L by removing the segment X = xqXi . . Xk ■ ■ X\Xq. Then, 

(jl(L) = (jl(Li) and i/(L) = v(Li). 

Proof: The second equality is obvious while the first follows from the Jacobi 
identity for the //-invariant (Proposition [TU]). Indeed, 

H(L) - /i(Li) = n(u-u x , u+i) - n(u-i, x , x x ) + n(x u x , u +1 ) = 

by an application of identity (TTUT) . □ 

3.2 Removing triangles 

Suppose that a cyclic unimodular sequence L = . . v_iv v + i . . has a built- 
in unimodular triangle L\ = v-iVqV+i; this situation arises if det(f_i,f + i) G 
{ — 1, +1}. Then the sequence L obtained from L by deleting the vector v is 
also a cyclic unimodular sequence and there is a homological decomposition 
L = L + L\ (meaning that [L] = [L ] + [Li]). The following proposition 
shows that the invariants fi and v behave in the expected way. 

Proposition 13. Let us assume that a cyclic unimodular sequence L has 
three consecutive vectors t>_i, Vq, v + \ such that V-i, v+i is a basis of the lattice 
Z 2 . Then Lq obtained from L by deleting the vector vq and the three-term 
sequence L\ = (f_i, vq, f+i) are both cyclic unimodular sequences and, 

H(L) = /i(L ) + KLi) v{L) = v{L )+v{L x ) (11) 

Proof: As before the relation u(L) = v(Lq) + v(Li) is straightforward. The 
difference n(L) — fJ,(L ) — n{L\) is equal to A — B — C where 

A = fl(v_ 2 , Vq) + Vq, V +1 ) + fJ,(v , V +1 , V +2 ) 
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Figure 3: Removing a triangle. 



B = fi(V-2, v+i)n(v-i, v +1 , v +2 ) 

C = /i(f-l, V , V +1 ) + [i(v , V+l, U_l) + yU(f , f+1, U-l). 

All terms in A — B — C cancel out as a consequence of the Jacobi identity 
(Proposition [TD], equation ([TO]) ) applied on vertices t>_i and t> +1 of the triangle 
L\ = vxVqv+x (Figure ED- □ 

3.3 Splitting cycles 

Proposition [T3]is a special case of a general "unimodular cycle splitting princi- 
ple" which is also a consequence of the Jacobi identity and the First Exchange 
Lemma. 

Proposition 14. Suppose that a cyclic unimodular sequence 

L = . . M_iXoM+l • • V-iXiV + i . . 

(as depicted in Figure^ (c)) admits a unimodular shortcut X = Xq..Xi 
giving rise to two new cyclic unimodular sequences Li = . . U-.\Xv+i . . and 
L 2 = . . V-xX'u+i . . (where X' :— x\ . . x ). Then, 

fi(L) = n{Lx) + n(L 2 ) and v(L) — v{L x ) + u(L 2 ). 

Proof: The second part of the proposition (referring to the invariant v) is 
again obvious. The first equality can be proved directly, along the lines of 
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the proof of Proposition [TSJ or deduced as a consequence of Propositions [TT1 
and[H 

Indeed, if X = xqYx± (and X' = x{Y'xq) then there exist decompo- 
sitions L = AxqBxi,Li = AX,L 2 = BX', where = expresses equality of 
cyclic unimodular sequences 'up to a cyclic permutation'. Then by Proposi- 
tion d2lA i (-^) = ^(AxqYxiY'xqB) and by Proposition \TT\fi(AxnYx-\Y'xnB) = 
fjtiLj) + fM(L 2 ). □ 

3.4 Antipodal unimodular sequences 

Antipodal unimodular sequences were in Section 11.11 introduced as the uni- 
modular sequences U = u 1 u 2 ...Ud+i satisfying the condition Ud+i = —Ux. 
By associating to such a sequence a polygonal curve we observe that the 
rotation number Rot(U) is well defined, say with the aid of the formula 
(|2J). Moreover, Rot(U) = (l/2)Rot(U c ) where U c is the centrally symmetric 
extension U c = u\ . .Ud(-Ui) . .(—Ud) of Ud- 

The invariant // can be also extended to antipodal unimodular sequences 
by the formula, 

d-l 

fl(U) = fJi{-U d , U U U 2 ) + 22 K U i-l> U ii U i+l) 

i=2 

or equivalently by fJ,(U) := (1/2) fi(U c ). 

Proposition 15. (Antipodality Principle) All the results from the previous 
sections, including the Theorem^ can be extended from the case of cyclic to 
the case of antipodal unimodular sequences. 

Proof: Apply a result known to hold for cyclic unimodular sequences to 
the centrally symmetric extension U c of the antipodal unimodular sequence 
U = U\U 2 . . . Ud+i and use the relations 

fi(U) := ^(U c ) v{U) = i = u(U c ) RotiU) = l -Rot(U c ). 

Example 16. As an illustration let us check Theorem [1] for the case of an 
antipodal unimodular sequence L = (u,v,—u) of length 3. Assume that 
det(u, v) = det(f , —u) = e. Then Rot(L) = e/2, the invariant fi vanishes and 
u(L) = 2e, which is in agreement with ([T]). 
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Figure 4: Splitting into antipodal unimodular sequences. 



Proposition 17. (Antipodal Reduction Lemma) Suppose that a cyclic uni- 
modular sequence L has a pair of antipodal elements, for example let L = 
viv 2 . . v m v m+ i . . v m+n where v m+1 = -v x . Then L\ = v x v 2 . . v m v m+ i and 
L 2 = v m+ i . . v m+n vi are antipodal unimodular sequences and, 

H(L) = KLi) + KL2) = \^L\) + \li{L%. (12) 

Proof: The formula is a consequence of the Second Exchange Lemma (Propo- 
sition [9]). Indeed, the difference fi(L) — n{L\) — n{L 2 ) reduces to, 

n(v m+n ,vi,v 2 )+iJ,(v m , -vx,v m+2 )-iJ,(v m+n ,vx, -v m+2 )-ii(v m , -vx, -v 2 ) = 0. 

4 The proof of Theorem U 

Proof of Theorem [It We have already observed (Proposition [T5l) that the 
equality ^ should be also valid for antipodal unimodular sequences (Sec- 
tion S3]). We carry on the proof simultaneously for both types of sequences 
so from here on L = UxU 2 . . . Ud{ud+x) is either a cyclic unimodular sequence 
or an antipodal unimodular sequence. In other words L is either closed (the 
case Ud+x = «i) or open in which case it is antipodal (ua+x = —u±). 

Definition 18. A unimodular sequence L = uxu 2 . . . UdUd+x is called proper 
if Ui 7^ Uj and Ui 7^ —Uj for each pair i 7^ j of indices such that 1 < i, j < d. 

We begin with the observation that the proof of the equality 

Rot(L) = ±-n(L) + -v{L) 
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Figure 5: Representing unimodular sequences in the hyperbolic plane. 

can be reduced to the case of proper sequences. 

Indeed, the reduction procedures from previous sections alow us to re- 
move self-intersections (Proposition [TTj) . back-and-forth-segments (Proposi- 
tion [12]), and antipodal vectors different from end-points (Proposition [TTJ). 
Eventually this procedure produces a finite sequence Li,...,Lp. of proper 
sequences such that 

Rot(L) = Y,Rot(U) fi(L) = = ( 13 ) 

i=l i=l i=l 

4.1 The case of proper sequences 

The map </> : Z 2 — )• Q U {oo}, associating to a lattice vector u = (x,y) its 
slope 4>{u) = x/y, is a 2-to-l map on the set Prim(Z 2 ) of primitive vectors. 
There is a well known picture (Figure E]), related to the action of the modular 
group PSX 2 (Z) in the upper half-plane H = {z G C | lm(z) > 0} (depicted 
in Figure [5] as a disc), where each rational number p/q is associated a circle 
(horocycle) C p / q in H. Each primitive lattice vector u = (p, q) is associated 
a circle C u := C^) = C p/q and, 

(1) C Ul = C U2 if and only if ui = ±u 2 , 
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(2) Circles C Ul and C U2 are adjacent if and only if {iti,it 2 } is a base of Z 2 , 

(3) Circles C Ul ,C U2 ,C U3 are pairwise adjacent if and only if 1x1,1x2,1*3 is a 
circular unimodular sequence. 

Let L = U\U2 ■ ■ ■ UdUd+i be a proper unimodular sequence which is either 
cyclic (iti = Ud+i) or antipodal (iti = — it^+i)- If c u is the center of the circle 
C u then c Ul = c Ud+1 and c Ul , c U2 , . . . c Ud , c Ud+1 are vertices of a simple closed 
polygonal curve (Jordan curve) A (Figure EJ). This curve is a boundary of a 
polygonal region (a topological disc) which can be triangulated (without new 
vertices) so that the vertices of each triangle are centers of pairwise adjacent 
circles. This triangulation is used to construct a splitting L = Li + . . . + 
of the original sequence into cyclic or antipodal sequences of length 3 where 
the formula ([1]) is easily verified (Examples [71 and [T6|) . □ 

Example 19. The polygonal line depicted in Figure |5] has the sequence 

Co/1, C_i/2, C_i/i, C_2/l, C-3/1, C1/0, C3/1, C 2 /l, Cyi, C1/2, C1/3, C /l 

as the set of its vertices. This sequence arises as the image of many proper 
unimodular sequences, one of them is the antipodal unimodular sequence 

(0, 1), (-1, 2), (-1, 1), (-2, 1), (-3, 1), (-1, 0), 
(-3, -1), (-2, -1), (-1, -1), (-1, -2), (-1, -3), (0, -1) 

depicted in Figured (left). By removing the triangles this sequence can be 
eventually reduced to the central triangle corresponding to the three term 
unimoduar sequence depicted on the right in Figure O 



Figure 6: Reduction of a proper antipodal sequence. 
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5 Appendix 



It is quite natural to ask for higher dimensional generalizations and analogues 
of formula <^ . 

Problem: Suppose that M d is an oriented, triangulated, closed manifold. A 
map : M d — > M. d+1 is called unimodular if for each <i-simplex (ao, a±, . . . , a^) 
of M d the set {(f>{a ), 0(ai), . . . , (p(a d )} is a base of the lattice Z d+1 C R d+1 . 
If [M] G H d (M d ; Z) is the fundamental class of M then 

M[M]) G #*(M rf+1 \{0};Z) = Z 

and 0*([M]) = /ct for some integer k (l is the generator of Z). The prob- 
lem is to find a formula expressing the integer k in terms of locally defined 
quantities, analogous to ([!]). 



References 

[C] J. H. Conway, The sensual (quadratic) form, Cams Mathematical 
Monographs, 26, M. A. A. 1997, ISBN 0-88385-030-3, MR 1478672. 

[F] W. Fulton, Introduction to Toric Varieties, Annals of Mathematics 
Studies 133, Princeton Univ. Press, 1993. 

[H-M] A. Higashitani, M. Masuda, Lattice multi-polygons, 
larXiv:1204.0088V 2 [math.CO], Apr 2012. 

[P-R] B. Poonen, F. Rodriges-Villegas, Lattice polygons and the number 12, 
American Mathematical Monthly, Vol. 107, No. 3, pp. 238-250. 



13 



